• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    Electrical meters are attached via an in-line power line network to a concentrator device receiving intervention requests describing at least one task to be performed by at least one electric meter within a specified time interval. The concentrator device attempts (503) to perform priority tasks that have not yet been attempted, when the time interval relative to each of said tasks has started but has not yet elapsed. The concentrator device places (505) in the recovery queue the respective task executions that were required, but for which the concentrator device did not receive an execution result. The concentrator device attempts (507) to execute tasks placed in the recovery queue, when the time interval relative to each of said tasks has started but has not yet elapsed and there is no task left that has not been tried yet.
    公开号:FR3016462A1
    申请号:FR1450184
    申请日:2014-01-10
    公开日:2015-07-17
    发明作者:Henri Teboulle；Jeremie Sergi
    申请人:Sagemcom Energy and Telecom SAS；
    IPC主号:
    专利说明:

    [0001] The present invention relates to a scheduling of tasks execution by electric meters of a power supply system. In the context of an AMM-type power supply network ("Automated Meter Management"), communications are established between so-called smart meters, and a data concentrator device. ("Data concentrator" in English), sometimes called base node ("base node" in English). The exchanges between the electricity meters and the data concentrator device are based on power line communications ("PowerLine Communications").
    [0002] The data concentrator is in charge of managing the powerline communication network online (topology management, beacon synchronization, etc.) and scheduling interventions with electric meters on requests. an information system for managing a plurality of data concentrators and electric meters on behalf of an operator of the power supply network. These interventions are tasks that the electrical meters are asked to perform, such as for example to remotely control a breaker unit ("breaker" in English) of an electricity meter, or to request the sending of data of measurements made by an electric meter (typically data for measuring the energy consumed by the electrical installation supervised by said electric meter), or for modifying at least one configuration parameter of an electric meter, or for triggering an internal action to the electric meter. The tasks that said information system requires to be executed must be performed within a time interval set by said information system. An execution report of said tasks is generated by the data concentrator at the latest at the expiration of said time interval. It is then the responsibility of the data concentrator to properly schedule its exchanges with the electricity meters, so as to respect the constraints set by the time intervals for execution of said tasks, while ensuring the management of the communication network by power lines online. Such on-line carrier communications must cope with interferences related to crosstalk phenomena, and / or unreliability of certain communication links in the carrier line communication network (eg range limit due the length of the cables), and / or noises of different natures (white noises, colored noises, impulse noises mainly), and / or impedance mismatches. As a reminder, crosstalk is a phenomenon that allows signals, typically by capacitive coupling, to propagate without passing through copper pairs themselves, but by non-visible parasitic links. This phenomenon is unstable, since it can vary according to multiple parameters, such as the loads supplied by said power supply network, the electric consumption of the fired hearths and the surrounding temperature. Note that there may also be crosstalk within the same device via independent copper links, on printed circuits and / or via certain components that constitute said device. In addition, collisions between messages transmitted by different devices of the online carrier communication network may occur. All of these phenomena often mean that tasks can not be performed when the data concentrator wants to, depending on the task planning that it has previously done. The data concentrator includes in the execution report the result of execution of each task by each electric meter concerned when said task has been executed, and otherwise includes information indicating that said task could not be executed by this or that electric meter. It is then typically the responsibility of the information system to request again later that the tasks that could not be executed be executed again. This generates additional exchanges between each data concentrator concerned and said information system, which is not efficient in terms of resource utilization. In addition, these exchanges are dependent on the quality of the communication channel between said data concentrator concerned and said information system, which can increase inefficiency in terms of resource utilization (retransmissions, etc.) and can increase the execution latency of AMM-type mechanisms. It may be noted that it is known in communication systems that a first device (such as the data concentrator) is allowed to perform up to a predetermined maximum number of successive attempts to communicate with a second device (such as 'an electric meter), before giving up the execution of the task concerned and moving on to the execution of another task. However, such an implementation of successive attempts causes a delay in the performance of other tasks by other respective electrical meters. It is indeed frequent that, when a device can not establish a communication a first time, the environmental conditions which did not allow to establish this communication are unchanged for the following attempts and thus the maximum number of successive attempts reached without having been able to establish that communication. It is also frequent that the device with which the communication could not be established has to be re-registered in the communication network by line carrier, which requires a significant amount of time before recovering some stability of topology . It is desirable to overcome these disadvantages of the state of the art.
    [0003] In particular, it is desirable to provide a solution that makes it possible to improve the rate of obtaining results of the tasks requested by said information system for electricity meters via one or more concentrator devices. It is also desirable to provide a solution that makes it possible to optimize the use of resources in such a power supply network of the AMM type.
    [0004] The invention relates to a method of scheduling the execution of tasks by electric meters of a power supply system, the electric meters being attached to a concentrator device via an in-line carrier network, the concentrator device receiving intervention requests from an information system of an operator of the power supply system, each intervention request describing at least one task to be performed by at least one electric meter within a time interval specified by said request for intervention. The concentrator device attempts first to execute by electrical meters tasks that have not yet been attempted by said electrical meters, when the time interval relative to each of said tasks has started but is not yet expired. The concentrator device places in the recovery queue the respective task executions that were required by the concentrator device from respective power meters, but for which the concentrator device has not received a result from said electric meters. And, the concentrator device attempts to execute by electric meters tasks placed in the recovery queue, when the time interval relative to each of said tasks has started but has not yet elapsed and that there remains no a task that has not yet been attempted to be executed while the time interval relating to said task has started but has not yet elapsed. Thus, by using free time after first attempting to execute each task by the electrical meter (s) concerned, the concentrator device may attempt to redo attempts for tasks that the electric meters could not run on the first attempt. According to a particular embodiment, at least one task to be executed by at least one electric meter is decomposed into sub-tasks, and the concentrator device ensures that the execution of said sub-tasks is scheduled according to a passage order, explicitly or implicitly. , indicated in the intervention request in which said subtasks are described. According to a particular embodiment, each task to be performed by an electric meter is: an update of at least one parameter of said electric meter; or collecting measurement data made by said electric meter over a given time range; or an internal action to be performed by said electric meter. According to a particular embodiment, when several executions of respective tasks have been placed in the recovery queue, the concentrator device performs a sorting of said executions in the recovery queue according to at least one predefined criterion. According to a particular embodiment, the concentrator device keeps a trace, for each of the electric meters which are attached thereto, of the last moment at which the concentrator device has had an error-free communication with said electric meter, and the concentrator device performs said sorting by taking into account the last moment at which the concentrator device had an error free communication with each electrical meter concerned by a queued task execution.
    [0005] According to a particular embodiment, the concentrator device obtains a hierarchical level information in a tree formed by the in-line carrier network and whose concentrator device is the root, of each electrical meter attached to the concentrator device, and the concentrator device. performs said sorting taking into account the hierarchical level information of each electric meter concerned by a queued job execution. According to a particular embodiment, the concentrator device also takes into account a distance, in the tree formed by the line carrier network, between electrical meters to which respective tasks are successively requested to be executed.
    [0006] According to a particular embodiment, the concentrator device obtains information representative of a moment of last recording, in the line carrier network, of each electrical meter attached to the concentrator device, and the concentrator device performs said sorting taking into account said instant of last recording of each electric meter concerned by a queued job execution. According to a particular embodiment, to perform said sorting, the concentrator device applies a hierarchy of criteria. According to a particular embodiment, the concentrator device stores in memory a trace indicating, for each task whose execution has been requested from at least one electric meter, whether said task has been correctly executed by each electric meter concerned, and the concentrator device performs said sorting taking into account stored traces for at least one previous intervention request concerning the same task and the same electrical meter (s).
    [0007] According to a particular embodiment, the concentrator device selects the hierarchy of criteria from among a plurality of predefined criteria hierarchies, as a function of stability statistics of the online carrier network and / or according to a predefined calendar. According to a particular embodiment, the concentrator device ensures that two successive requests addressed to the same electrical meter are separated by a time difference greater than or equal to a predefined threshold. According to a particular embodiment, the line carrier network complies with the PRIME specifications or the G3-PLC specifications. The invention also relates to a concentrator device adapted for scheduling task executions by electric meters of a power supply system, the electric meters being intended to be attached to the concentrator device via an in-line power line network. concentrator device being adapted to receive requests for intervention from an information system of an operator of the power supply system, each intervention request describing at least one task to be performed by at least one electric meter within a time period specified by said intervention request. The concentrator device is suitable for attempting to execute priority by electric meters tasks that have not yet been attempted to be performed by said electric meters, when the time interval relating to each of said tasks has started but n ' is not over yet. The hub device is adapted to queue the respective task executions that have been required by the hub device with respective power meters, but for which the hub device has not received a performance result from the respective hub. the share of said electricity meters. And, the concentrator device is adapted to attempt to execute by electric meters tasks placed in the recovery queue, when the time interval relative to each of said tasks has started but has not yet elapsed and that there are no tasks that have not yet been attempted while the time interval for the task has started but has not yet elapsed. The invention also relates to a computer program, which can be stored on a medium and / or downloaded from a communication network, in order to be read by a processor. This computer program includes instructions for implementing the method mentioned above, when said program is executed by the processor.
    [0008] The invention also relates to storage means comprising such a computer program. The characteristics of the invention mentioned above, as well as others, will emerge more clearly on reading the following description of an exemplary embodiment, said description being given in relation to the attached drawings, among which: Fig. 1 schematically illustrates a communication system deployed on a power supply network and wherein the invention can be implemented; FIG. 2 schematically illustrates an example of hardware architecture of a concentrator device of the communication system; FIG. 3 schematically illustrates an algorithm implemented by the concentrator device for processing intervention requests from at least one electrical meter of the communication system; FIG. 4 schematically illustrates an algorithm implemented by the concentrator device for generating execution reports relating to the intervention requests; FIG. 5 schematically illustrates an algorithm, implemented by the concentrator device, scheduling tasks to be performed by the electric meter (s) at which the request (s) of intervention refers (nt); and - FIG. 6 schematically illustrates an example of message exchanges within the communication system, as part of a treatment of such requests for intervention. Fig. 1 schematically illustrates a communication system deployed on a power supply network and in which the invention can be implemented. The communication system comprises an information system 100, at least one concentrator device, and a plurality of electric meters 130, 131, 132, 133, 134, 135, 136. The role of the information system 100 is to collect metering data of the electricity meters of the power supply network and parameterizing all the electricity meters, in particular vis-à-vis the subscriptions of the users of electrical installations supervised by said electricity meters. The information system 100 includes a module MDM ("Meter Data Management" in English) 101 in particular responsible for ensuring the appropriate setting of the electricity meters, as well as storing and processing the measurement data of the electric meters. The information system 100 further comprises an interface module 102 in charge of ensuring exchanges with the concentrator devices. The information system 100 is responsible for managing a plurality of concentrator devices on behalf of an operator of the power supply network. Three concentrator devices 110, 111, 112 are shown for illustrative purposes in FIG. 1. The concentrator devices 110, 111, 112 are interconnected with the information system 100 via a communication network 120. The communication network 120 is for example of GPRS (General Packet Radio Service) type. The exchanges between the concentrator devices and the electrical meters that are attached to them are operated via a powerline communications network ("PowerLine communications network" in English). According to a first example, these exchanges are operated according to the PRIME specifications (" PoweRline Intelligent Metering Evolution ". According to a second example, these exchanges are operated according to the G3-PLC specifications, as defined in the International Telecommunications Union (ITU) document "G.9955 Annex A - G3-PLC PHY Specification for CENELEC A Band". In-line carriers 121 thus define electrical meter attachments to the concentrator device 110. The in-line carrier network 121 is thus preferably a hierarchical network in the form of a shaft, in which the concentrator device 110 is the root. then configured as a relay between one or more other electric meters and the concentrator device 110, in order to increase the range of said network, for example the case of the electric meters 130 and 131 in Fig. 1. In a network of the type PRIME, an electric meter having such a relay function is called a "switch node" and performs a function of com mutation of packets or messages. In a G3-PLC type network, an electric meter having such a relay function is called the LBA ("LowPAN Bootstrapping Agent") and performs a function of routing packets or messages. In a PRIME-type network, an electricity meter having this relay function is called a terminal node ("terminal node"), and in a G3-PLC type network, an electricity meter having this relay function is called LBD ("LowPAN Bootstrapping Device"). It may be noted that in a G3-PLC type network, the concentrator device is also called LBS ("LowPAN Bootstrapping Server"). It should also be noted that, in this type of line carrier networks, certain signals have no choice but to use crosstalk paths to reach their destination. The information system 100 is then able, via the communication network 120, to transmit to each concentrator device requests for intervention with electrical meters and to receive from each concentrator device execution reports relating to the implementation of Interventions previously required by said information system 100. These interventions are tasks that the electrical meters are asked to perform. Each task can be broken down into sub-tasks to be scheduled in an order of passage, explicitly or implicitly, indicated in said intervention request. The concentrator device concerned must respect this relative order of the sub-tasks when said concentrator device intervenes with each respective electricity meter. Each intervention with an electric meter is for example: - an update of at least one parameter of said electric meter, for example following a modification of subscription with a manager operator of the power supply network, or for take into account a change of seasonal time; or - a collection of measurement data made by said electric meter over a given time range; or - an internal action to be performed by said electric meter, such as for example a control breaker ("breaker" in English) of the electric meter. Other types of intervention can be defined, the general principle being that the intervention request refers to at least one action to be taken by one or more electric meters. The intervention request is then decomposed into elementary requests by the concentrator device concerned, each elementary request requiring a single electric meter to carry out a single action or a single group of indissociable actions. Each electric meter having received such an elementary request must execute the task, i.e. carry out the action or the group of indissociable actions, identified in said elementary request and transmit back a basic execution report to said concentrator device. This report is said to be elementary compared to the execution report established by the concentrator devices which typically groups together the result of several actions that one or more electric meters had to carry out, even if an execution report established by a concentrator device can also provide the result. a single task executed by a single electric meter (as previously required by said information system 100). Each elementary execution report then contains the result of execution of the task concerned by the electrical meter having transmitted said elementary execution report.
    [0009] Each task that must be executed according to an intervention request is associated with a time interval. Said intervention request includes information representative of the time interval associated with each task described in said intervention request, e.g. interval start time and duration. This time interval thus defines a first instant before which the concentrator device concerned must not attempt to contact the electric meter (s) concerned for the execution of said task and from which the concentrator device concerned must attempt to contact the electrical meter (s) concerned for the performance of that task. This time slot therefore also defines a second instant, subsequent to said first instant, at which the concentrator device concerned must at the latest issue said execution report and beyond which the concentrator device concerned must no longer attempt to contact the counter (s). (s) concerned (s) for the performance of said task. Figs. 3 to 5 described below schematically illustrate a concentrator device behavior for scheduling interventions with the electric meters in order to execute tasks by said electric meters, under constraint of the time intervals defined by said information system 100 to execute said tasks. . Fig. 2 schematically illustrates an example of a hardware architecture of a concentrator device of the communication system of FIG. 1, such as the concentrator device 110. Consider that FIG. 2 schematically shows the architecture of the concentrator device 110. The concentrator device 110 then comprises, connected by a communication bus 210: a processor or CPU ("Central Processing Unit" in English) 201; Random Access Memory (RAM) 202; a ROM (Read Only Memory) 203; a storage unit or a storage medium reader, such as an SD card reader ("Secure Digital") 204; a first interface 205 enabling the concentrator device 110 to communicate with the information system 100 via the communication network 120; and a second interface 206 enabling the concentrator device 110 to communicate with electrical meters via the line carrier network 121. The processor 201 is capable of executing instructions loaded into the RAM 202 from the ROM 203, an external memory (not shown), a storage medium (such as an SD card), or a communication network. When the hub device 110 is powered up, the processor 201 is able to read instructions from RAM 202 and execute them. These instructions form a computer program causing the processor 201 to implement all or part of the algorithms and steps described below.
    [0010] All or part of the algorithms and steps described below can be implemented in software form by executing a set of instructions by a programmable machine, for example a DSP ("Digital Signal Processor") or a microcontroller, or be implemented in hardware form by a machine or a dedicated component, for example an FPGA ("Field-Programmable Gate Array" in English) or an ASIC ("Application-Specific Integrated Circuit" in English). Fig. 3 schematically illustrates an algorithm, implemented by the concentrator device 110, processing intervention requests from at least one electric meter.
    [0011] In a step 301, the concentrator device 110 receives from the information system 100 an intervention request from at least one electrical meter attached to the concentrator device 110. In a next step 302, the concentrator device 110 obtains, at from the received intervention request, information representative of at least one task to be performed by the (s) electric meter (s) concerned (s). As already mentioned, each task can be broken down into sub-tasks, the relative scheduling of which must be respected by the concentrator device 110. In a next step 303, the concentrator device 110 obtains, from the received intervention request, a information representative of a time interval during which each task concerned by said intervention request must be executed and at the end of which an execution report must be sent by the concentrator device 110 to the information system 100. This interval time defines a first instant before which the concentrator device 110 must not attempt to contact the electrical meter (s) concerned (s) for the execution of said task and from which the concentrator device 110 must attempt to contact the electric meter (s) concerned for the execution of the said task. This time interval defines a second instant, subsequent to said first instant, at which the concentrator device 110 must at the latest issue said execution report and beyond which the concentrator device 110 must no longer attempt to contact the counter (s). ) concerned for the performance of that task. The provision of the execution reports is described below in connection with FIG. 4. In a next step 304, the concentrator device 110 schedules the execution of each task indicated in the received intervention request. In other words, the concentrator device 110 informs a scheduling mechanism, in charge of scheduling exchanges to be performed with the electrical meters that are attached to the concentrator device 110, of each task to be performed, electric meter by electric meter. The concentrator device 110 also informs the scheduling mechanism of the time interval during which said task is to be executed. The behavior of this scheduling mechanism is described below in relation to FIG. 5. FIG. 4 schematically illustrates an algorithm, implemented by the concentrator device 110, for generating execution reports relating to the intervention requests received from the information system 100.
    [0012] In a step 401, the concentrator device 110 starts the execution report generation algorithm. For example, the execution of this algorithm is triggered on an event of an internal clock of the concentrator device 110. In a next step 402, the concentrator device 110 selects an intervention request previously received from the information system 100 and for which no execution report has yet been established by the concentrator device 110. In a next step 403, the concentrator device 110 determines whether the time interval associated with the selected intervention request has elapsed. If so, a step 404 is performed; otherwise, the concentrator device 110 determines whether each task identified in said intervention request has been executed by each respective power meter. If this is the case, step 404 is performed; otherwise, a step 405 is performed. In step 404, the concentrator device 110 generates an execution report 15 of the selected intervention request. The execution report is generated as is, that is, the execution report contains the result of each task actually performed by each relevant electricity meter. When a task could not be executed by an electric meter, the execution report indicates this fact and removes the execution of said task by said electric counter of a recovery queue ("recovery queue"). In English) in which retesting interventions are placed, as described below in connection with FIG. 5. Next, step 405 is performed. In step 405, the concentrator device 110 checks whether there is at least one other intervention request previously received from the information system 100 and for which no execution report has yet been established by the concentrator device 110. If this is the case, step 402 is repeated by selecting a said other intervention request; otherwise, the algorithm is terminated in a step 406. FIG. 5 schematically illustrates an algorithm, implemented by the concentrator device 110, scheduling tasks. The principle detailed by the algorithm of FIG. 5 is characterized in that the concentrator device 110 attempts to execute priority tasks that have not yet been attempted, when the time interval relative to each of said tasks has started but is not yet expired. When the attempt to execute a task fails, the concentrator device 110 places the execution of said task in the recovery queue. Then, the concentrator device 110 attempts to execute tasks placed in the recovery queue, when the time interval relative to each of said tasks has started but has not yet elapsed and there is no task left that has not been completed. has not yet been attempted to run while the time interval for the task has started but has not yet elapsed. In a step 501, the concentrator device 110 starts the task scheduling algorithm. In a next step 502, the concentrator device 110 checks whether a previously scheduled task is to be performed, said task being associated with a time interval for the execution of said task which is such that the instant at which the step 502 is executed is included in said time interval. If this is the case, a step 503 is performed; otherwise, a step 506 is performed. In step 503, the concentrator device 110 intervenes with the electric meter concerned by said programmed task, so that said electric meter performs said task. In other words, the concentrator device 110 sends a message to said electric meter via the line carrier network 121, the message indicating to said electric meter that the task must be performed by said electric meter. After execution of the task, said electric meter must transmit to the concentrator device 110 a message containing the result of execution of the task. As already mentioned, interferences and instabilities of the in-line carrier network 121 can prevent the propagation of messages between the concentrator device 110 and said electric meter. It is therefore possible that said electricity meter does not receive the message transmitted by the concentrator device 110 and it is also possible that the concentrator device 110 does not receive the response message sent by said electric meter. In a next step 504, the concentrator device 110 checks whether said concentrator device 110 has received the result of execution of said task by said electric meter. If this is the case, step 502 is repeated; otherwise, a step 505 is performed. In step 505, the concentrator device 110 places the execution of said task by said electric meter in the recovery queue. A new attempt to execute the task can then be performed later. Step 502 is then repeated.
    [0013] In step 506, the hub device 110 checks whether at least one task execution is present in the recovery queue. If this is the case, a step 507 is performed; otherwise, the algorithm is terminated in a step 510. In step 507, the concentrator device 110 intervenes with the electric meter concerned by the execution of said task in the recovery queue, so that said electric meter performs said task. In other words, the concentrator device 110 sends a message to said electric meter via the line carrier network 121, the message indicating to said electric meter that the task must be performed by said electric meter. After execution of the task, said electric meter must transmit to the concentrator device 110 a message containing the result of execution of said task. When several job executions are present in the recovery queue, at least one criterion can be applied for sorting said tasks and thus define a passage order for retrying to execute said tasks by the electric meters concerned. Such a criterion makes it possible, for example, to sort out among the electric meters concerned by at least one task whose execution has been queued for retrieval. This makes it possible to define an order of passage of the electric meters concerned, the concentrator device 110 then being able to require, according to the sorting order of said electric meters, the execution of all the tasks relating to an electric meter before proceeding to the execution of all the tasks relating to another electricity meter. Although performing the sorting on the electric meters, this approach amounts to sorting out the tasks concerned, under the constraint that the tasks concerning the same electricity meter are successively required.
    [0014] According to a particular embodiment, the concentrator device 110 keeps track, for each of the electric meters which are attached thereto, of the last instant at which the concentrator device 110 has had an error-free communication with said electric meter. The concentrator device 110 can then sort the tasks into the recovery queue according to the last instants at which the concentrator device 110 has had communication with the respective electrical meters. The concentrator device 110 then preferably seeks to promote the execution of tasks by electric meters with which the concentrator device 110 has most recently established error-free communications.
    [0015] According to another particular embodiment, the concentrator device 110 obtains a hierarchical level information, in the tree formed by the line carrier network 121, of each electrical meter which is attached to the concentrator device 110. The concentrator device 110 can then sort the tasks in the recovery queue according to the respective hierarchical levels of the electric meters concerned. The concentrator device 110 then preferably seeks to promote the execution of tasks by electrical meters that are the closest hierarchical to the concentrator device 110. The concentrator device 110 can also take into account a distance, in the tree formed by the carrier network. in line 121, between electric meters to which respective tasks are successively requested to be executed. Such a distance corresponds to a number of logical jumps between the concentrator device 110 and the electric meter concerned. Thus, the greater this distance (or above a predefined threshold), the lower the risk of message collisions.
    [0016] According to yet another particular embodiment, the concentrator device 110 obtains information representing a moment of last recording, in the line carrier network 121, of each electrical meter attached to the concentrator device 110. The concentrator device 110 may then sort the tasks in the recovery queue according to the last recording times of the electricity meters concerned. When the line-carrier network 121 is of the PRIME type, the concentrator device 110 may then preferentially seek to facilitate the execution of tasks by the oldest electricity meters recorded in the line carrier network 121. When the network to In this case, the concentrator device 110 can preferentially seek to carry out tasks by the most recently registered electric meters in the line carrier network 121. In fact, the carrier networks 110 are of the G3-PLC type. G3-PLC types typically experience more topology variations than PRIME-type networks. According to yet another particular embodiment, the concentrator device 110 ensures that two successive requests addressed to the same electrical meter are separated by a time difference greater than or equal to a predefined threshold. This limits the saturation at the level of electric meters. According to yet another particular embodiment, the concentrator device 110 stores in memory a trace indicating, for each task whose execution has been requested from at least one electric meter, whether said task has been correctly executed by each electric meter. concerned. The concentrator device 110 can then sort the tasks in the recovery queue according to the stored traces for at least one previous intervention request concerning the same task and the same electrical counter (s). ). The concentrator device 110 then preferably seeks to promote the execution of tasks by electric meters for which the execution of said tasks has been correctly performed for at least one previous intervention request. The concentrator device 110 implements a stored trace volume control mechanism, so as to control the amount of memory required for storing said traces. A hierarchy of criteria can also be defined. For example, this hierarchy of criteria can be defined according to field experiments and be statically configured by an installer of the concentrator device 110. Communication statistics can also be established by the concentrator device 110 during the lifetime of the network. In this way, the hierarchy of criteria can be selected dynamically from among a plurality of predefined criteria hierarchies, according to said statistics. The hierarchy of criteria can thus for example be selected according to stability statistics of the line carrier network 121. It may thus be advantageous to seek to intervene with the electric meters furthest from the concentrator device 110 in the an in-line carrier array 121, when the in-line carrier array 121 exhibits a stability level greater than or equal to a predefined threshold; and it may be on the contrary advantageous to seek to intervene with the electrical meters closest to the concentrator device 110 in the tree formed by an in-line carrier network 121, when the line carrier network 121 shows a level stability below said predefined threshold. According to a particular embodiment, the concentrator device 110 can take into account a predefined calendar (daily, weekly, monthly, seasonal, ...) and dynamically select the hierarchy of criteria according to the predefined calendar. Indeed, the behavior of the power line network 121 may differ from one moment of the day to another (evening versus rest of the day), from one moment of the week to another (weekend versus rest). of the week) or from one time of the year to another (tourist periods, ...). In a next step 508, the concentrator device 110 checks whether said concentrator device 110 has received the result of execution of said task by said electric meter. If this is the case, a step 509 is performed; otherwise, step 502 is repeated. In step 509, the concentrator device 110 removes, from the recovery queue, the execution of the task that was to be performed by said electric meter and for which the concentrator device received the execution result. Then, step 502 is repeated. Fig. 6 schematically illustrates an example of message exchanges within the communication system, as part of an intervention request processing. The time elapses by reading FIG. 6 from top to bottom. In a step 601, the information system 100 transmits to the concentrator device 110 a first intervention request. The first intervention request represents a first task, broken down into a first subtask and a second subtask, to be executed by the electrical counters 134 and 135 (attached to the concentrator device 110 according to Fig. 1). In a next step 602, the concentrator device 110 acknowledges receipt of the first intervention request from the information system 100. The concentrator device 110 then determines, from the first intervention request, in which time interval the first task must be executed by the electric meters 134 and 135. This time interval is delimited by a first start time 650 and a first time. end time 660, as shown in FIG. 6.
    [0017] When the first start time 650 arrives, in a step 603, the concentrator device 110 sends to the electric meter 134 a message indicating that said electric counter 134 must execute the first sub-task. Consider that this message is correctly received by the electric meter 134. The electric counter 134 then executes the first sub-task and sends to the concentrator device 110, in a step 604, a message including the result of execution of the first sub-task . Consider that this message is correctly received by the concentrator device 110. The concentrator device 110 stores the received result, in order to include said result in the future execution report.
    [0018] In a next step 607, the concentrator device 110 sends to the electric meter 134 a message indicating that said electric meter 134 is to execute the second sub-task. Consider that this message is correctly received by the electric meter 134. The electric meter 134 then executes the second sub-task and sends to the concentrator device 110, in a step 608, a message including the result of executing the second sub-task . Consider that this message is not received by the concentrator device 110. Following the expiration of a timer triggered when sending the message indicating to said electric meter 134 to execute the second sub-task, the concentrator device 110 considers that the connection with the electric meter 134 is interrupted. The concentrator device 110 then places the execution of the second sub-task by the electric counter 134 in the recovery queue. To do this, the concentrator device 110 stores information indicating that the second sub-task must be retried later by the electric meter 134, under the constraint of the time interval defined by the instants 650 and 660. Regardless of the messages sent to the electrical meters for the execution of the scheduled tasks, the concentrator device 110 can receive other requests for intervention from the information system 100. For example, the concentrator device 110 receives, in a step 605, a second request The second intervention request represents a single second task to be performed by the electrical meter 132 (attached to the concentrator device 110 according to Fig. 1). In a next step 606, the concentrator device 110 acknowledges receipt of the second intervention request from the information system 100. The concentrator device 110 then determines, from the second intervention request, in which time interval the second task must be executed by the electric meter 132. This time interval is delimited by a second start time 651 and a second time of end 661, as shown in FIG. 6. The second start time 651 is not reached (nor the first end time 660) that the concentrator device 110 is notified, in a step 640, that the electric counter 134 is again accessible. For example, the electric meter 134 was disconnected from the line carrier network 121 and subsequently re-registered within the line carrier network 121.
    [0019] The first task has therefore not yet been completely executed by the electric meter 135. However, the concentrator device 110 does not immediately attempt to execute the second sub-task by the electric meter 134, since other Scheduled tasks are to be processed. Thus, in a next step 609, the concentrator device 110 sends to the electric meter 135 a message indicating that said electric meter 135 must execute the first sub-task. Consider that this message is not received by the electric meter 135. Following the expiry of a delay triggered when sending the message indicating to said electric meter 135 to execute the first sub-task, the concentrator device 110 considers that the connection with the electric meter 135 is interrupted. The concentrator device 110 then places the execution of the first and second sub-tasks by the electric counter 135 in the recovery queue. To do this, the concentrator device 110 stores information indicating that it is necessary to retry the first sub-task and the second sub-task by the electric meter 135, under the constraint of the time interval defined by the instants 650 and 660. Since the moment 651 is not yet reached, then there are no more scheduled tasks to perform immediately. The concentrator device 110 may then attempt to execute a task whose execution has been queued for retrieval. The concentrator device 110 then selects, as already described with reference to FIG. 5, one of the tasks identified in the recovery queue. Since the concentrator device 110 was notified in step 640 that the electric meter 134 was again accessible, consider that the concentrator device 110 decides to try again to execute the second sub-task by the electric meter 134. The probability of being able to providing an additional result to said information system 100 is greater, since the concentrator device 110 has not received any information regarding the accessibility of the electric meter 135 since the execution of the first subtask and the second sub-task by the electric meter 135 has been queued for recovery. Then, in a step 610, the concentrator device 110 sends to the electric meter 134 a message indicating that said electric meter 134 must execute the second sub-task. Consider that this message is correctly received by the electric meter 134. The electric meter 134 then executes the second sub-task. The electric meter 134 could also detect having already executed the second sub-task following the message transmitted by the concentrator device in step 607, and decide not to re-execute the second sub-task. An intervention identifier may make it possible to detect that the concentrator device 110 refers to the same task or sub-task as before. The electric meter 134 sends task to the concentrator device 110, in a step 611, a message including the result of execution of the second sub-task by said electric meter 134. Let us consider that this message is correctly received by the concentrator device 110. concentrator device 110 stores the result received, so as to include said result in the future execution report. The first end time 660 has not yet been reached until the concentrator device 110 is notified, in a step 641, that the electric meter 135 is again accessible. For example, the electricity meter 135 was disconnected from the line carrier network 121 and subsequently re-registered within the carrier line network 121. Then, the second start time 651 is reached, which causes means that the time interval of execution of the second task by the electric meter 132 begins. Even if the first task has not yet been able to be executed by the electricity meter 135, the concentrator device 110 does not however immediately attempt to execute the first sub-task by the electric meter 135, since another scheduled task is to be processed.
    [0020] The execution of the second task by the electric meter 132 being scheduled, the concentrator device 110 sends to the electric meter 132, in a step 612, a message indicating that said electric meter 132 must perform the second task. Consider that this message is correctly received by the electric meter 132. The electric meter 132 then executes the second task and sends to the concentrator device 110, in a step 613, a message including the result of execution of the second task. Consider that this message is correctly received by the concentrator device 110. The concentrator device 110 stores the received result, in order to include said result in the future execution report. Any task described in the second intervention request transmitted by said information system 100 in step 605 having been executed by each respective power meter, the concentrator device 110 generates the corresponding execution report. This execution report includes, in this case, the result of the execution of the second task by the electric meter 132. In a step 614, the concentrator device 110 then sends this execution report to said information system 100 In a next step 615, the information system 100 acknowledges receipt from the concentrator device 110 of said execution report. There are no more scheduled tasks to execute. The concentrator device 110 may therefore attempt to execute a task whose execution has been queued for retrieval. Then, in a step 616, the concentrator device 110 sends to the electric meter 135 a message indicating that said electric meter 135 must execute the first sub-task. Consider that this message is correctly received by the electric meter 135. The electric meter 135 then executes the first sub-task. The electric meter 135 sends to the concentrator device 110, in a step 617, a message including the result of executing the first sub-task by said electric meter 135. Consider that this message is correctly received by the concentrator device 110. The device concentrator 110 stores the received result, in order to include said result in the future execution report. Then, the first end time 660 is reached, which means that the time interval of execution of the first task has elapsed. Although the concentrator device 110 has not managed to execute the second sub-task by the electric meter 135, the concentrator device 110 must supply to said information system 100 the execution report relating to the first intervention request. This execution report includes, in the present case: the result of the execution of the first task by the electric meter 134; the result of the execution of the first sub-task by the electric meter 135; and an indication that the second subtask could not be executed by the electric meter 135. In a step 618, the hub device 110 then sends this execution report to said information system 100. In a next step 619 the information system 100 acknowledges receipt from the concentrator device 110 of said execution report.
    权利要求:
    Claims (15)
    [0001]
    CLAIMS1) A method for scheduling the execution of tasks by electric meters (132; 134; 135) of a power supply system, the electric meters being attached to a concentrator device (110) via a power line network. line (121), the concentrator device receiving requests for intervention from an information system (100) of an operator of the power supply system, each intervention request describing at least one task to be performed by at least one electric meter within a time interval specified by said intervention request, characterized in that the concentrator device attempts (503; 603; 607; 609; 612) to perform, by priority, electric meters tasks which have not yet been attempted by the said electricity meters when the time interval for each of these tasks has started but is not yet re passed; the concentrator device places (505) in the recovery queue the respective task executions that were required by the concentrator device from respective power meters, but for which the concentrator device has not received a performance result from the share of said electricity meters; and the concentrator device attempts (507; 610; 616) to execute by electric meters tasks placed in the recovery queue when the time interval relative to each of said tasks has started but has not yet elapsed and that there is no task left that has not yet been attempted while the time interval relating to said task has started but has not yet elapsed.
    [0002]
    2) Method according to claim 1, characterized in that at least one task to be performed by at least one electric meter is decomposed into sub-tasks, and the concentrator device ensures that the execution of said sub-tasks is scheduled according to a sequence of passage, explicitly or implicitly, indicated in the intervention request in which said sub-tasks are described.
    [0003]
    3) Method according to any one of claims 1 and 2, characterized in that each task to be performed by an electric meter is: - an update of at least one parameter of said electric meter; or- collecting measurement data made by said electric meter over a given time range; or - an internal action to be performed by said electric meter.
    [0004]
    4) Method according to any one of claims 1 to 4, characterized in that, when several respective task executions have been placed in the recovery queue, the concentrator device performs a sort of said executions queued for recovery according to at least one predefined criterion.
    [0005]
    5) Method according to claim 4, characterized in that the concentrator device keeps a trace, for each of the electrical meters attached thereto, the last time at which the concentrator device had a communication without error with said electric meter, and the device The concentrator performs said sorting taking into account the last time that the concentrator device had an error-free communication with each electrical meter concerned with a queued job execution.
    [0006]
    6) Method according to any one of claims 4 and 5, characterized in that the concentrator device obtains a hierarchical level information in a tree formed by the line carrier network and whose concentrator device is the root of each electrical meter attached to the concentrator device, and the concentrator device performs said sorting taking into account the hierarchical level information of each electric meter concerned by a queued job execution.
    [0007]
    7) Method according to claim 6, characterized in that the concentrator device also takes into account a distance, in the tree formed by the line carrier network, between electrical meters to which respective tasks are successively requested to be executed .
    [0008]
    8) Method according to any one of claims 4 to 7, characterized in that the concentrator device obtains information representative of a moment of last record, in the line carrier network, of each electrical meter attached to the concentrator device , and the concentrator device effecteditedit sort taking into account said instant of last record of each electric meter concerned by a queued job execution.
    [0009]
    9) Method according to any one of claims 4 to 8, characterized in that the concentrator device stores in memory a trace indicating, for each task whose execution was required from at least one electric meter, if said task was correctly executed by each electric meter concerned, and the concentrator device performs said sorting taking into account the stored traces for at least one previous intervention request concerning the same task and the same electric meter (s) (s).
    [0010]
    10) Method according to any one of claims 4 to 9, characterized in that, to perform said sorting, the concentrator device applies a hierarchy of criteria.
    [0011]
    11) Method according to claim 10, characterized in that the concentrator device selects the criteria hierarchy from among a plurality of predefined criteria hierarchies, as a function of stability statistics of the on-line carrier current network and / or as a function of a predefined calendar.
    [0012]
    12) Method according to any one of claims 1 to 11, characterized in that the concentrator device ensures that two successive requests addressed the same electrical meter are separated by a time difference greater than or equal to a predefined threshold.
    [0013]
    13) Method according to any one of claims 1 to 12, characterized in that the line carrier network complies with the PRIME specifications or specifications G3-PLC.
    [0014]
    14) Storage means, characterized in that they store a computer program comprising instructions for implementing, by a concentrator device, the method according to any one of claims 1 to 13, when said program is executed by a processor of said concentrator device.
    [0015]
    15) Concentrator device (110) adapted to schedule task executions by electric meters (132; 134; 135) of a power supply system, the electric meters being intended to be attached to the concentrator device via a current network carriers (121), the concentrator device being adapted to receive requests for intervention from an information system (100) of an operator of the power supply system, each intervention request describing at least a task to be performed by at least one electric meter within a time interval specified by said intervention request, characterized in that the concentrator device is adapted to attempt (503; 603; 607; 609; 612) to execute as a priority by electric meters tasks that have not yet been attempted to be performed by said electricity meters, when the time interval relating to each of those tasks has started but has not yet expired; the concentrator device is adapted to place (505) in the recovery queue the respective task executions which have been required by the concentrator device from respective electrical meters, but for which the concentrator device has not received a result of execution on the part of said electricity meters; and the concentrator device is adapted to attempt (507; 610; 616) to execute by electric meters tasks placed in the recovery queue when the time interval relative to each of said tasks has started but is not has elapsed and there is no task left that has not yet been attempted while the time interval relating to said task has started but has not yet elapsed.
    类似技术:
    公开号 | 公开日 | 专利标题
    EP2894872B1|2016-07-06|Method for scheduling tasks in a power line carrier network
    US10797962B2|2020-10-06|Methods and apparatus for providing adaptive private network centralized management system data visualization processes
    EP0951155A1|1999-10-20|Method and system for administering networks and systems
    US20180198857A1|2018-07-12|Connection control device, connection control system, and non-transitory computer readable medium
    EP0715257A1|1996-06-05|Tool for assisting the load balancing of a distributed application
    EP3182281A1|2017-06-21|Method for transferring a new version of a software program to at least one electric meter via a communication network
    US7984161B2|2011-07-19|Optimizing mobile device synchronization with multiple data sources
    JP2006079488A|2006-03-23|Data collection apparatus, data collection system and data collection method
    EP2996036B1|2019-08-14|Method for monitoring an application architecture comprising a plurality of services
    EP2709008B1|2020-04-08|Method and device for counting the offset time for a processing unit in an information processing system
    EP3122006B1|2018-04-18|Method for selecting a parent node device in a tree-shaped communication network
    EP2454851A1|2012-05-23|Method of monitoring a bittorrent network and measuring download speeds
    FR3069327B1|2019-08-30|METHOD FOR COLLECTING INFORMATION OF AN ELECTRICAL COUNTER ASSEMBLY
    EP3211841B1|2019-06-26|Method for deciding to relay a copy of a route discovery request in a communication network by broadcast
    WO2016198762A1|2016-12-15|Method and system for determining a target configuration of servers for deployment of a software application
    EP3241089A1|2017-11-08|Method for automatically managing the electricity consumption of a server farm
    EP3893470A1|2021-10-13|Method for optimising update of connected objects and application module
    EP3817294A1|2021-05-05|Method and module for a connectivity regulation of connected objects.
    CN110677294B|2022-02-11|Network element equipment restart judging method and device, controller and readable storage medium
    WO2021260312A1|2021-12-30|Method for scheduling tasks in a processing system, associated scheduling device
    EP3104566A1|2016-12-14|Method for selecting a modulation during frame transmissions by power line carriers
    FR2829330A1|2003-03-07|METHOD FOR REQUESTING RECEIPT OF THE RESULT OF EXECUTION OF A REMOTE FUNCTION ON A PREDETERMINED DATE
    WO2016092197A1|2016-06-16|Method of managing a network of calculation nodes
    FR3018980A1|2015-09-25|METHOD FOR MANAGING A CONFERENCE INVOLVING A PLURALITY OF DATA PROCESSING DEVICES.
    FR3031645A1|2016-07-15|METHOD FOR ALLOCATING RESOURCES FOR SENDING BEACONS IN A COMMUNICATION NETWORK
    同族专利:
    公开号 | 公开日
    FR3016462B1|2016-02-12|
    EP2894872B1|2016-07-06|
    EP2894872A1|2015-07-15|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    US20120236875A1|2011-03-15|2012-09-20|Texas Instruments Incorporated|Slotted Channel Access Techniques in Network Communications|CN112802321A|2020-10-27|2021-05-14|广东电网有限责任公司广州供电局|Ammeter data acquisition method, device, equipment and storage medium|
    CN106911594B|2017-02-15|2020-11-20|浙江华云信息科技有限公司|Method for improving communication efficiency of mesh network application|
    CN108108236A|2017-12-19|2018-06-01|宁波三星医疗电气股份有限公司|A kind of efficient meter register method for electric power acquisition terminal|
    CN109407549A|2018-10-26|2019-03-01|广西电网有限责任公司电力科学研究院|A kind of power line carrier, PLC downstream station communication module emulation test system|
    法律状态:
    2015-01-21| PLFP| Fee payment|Year of fee payment: 2 |
    2015-12-22| PLFP| Fee payment|Year of fee payment: 3 |
    2016-12-21| PLFP| Fee payment|Year of fee payment: 4 |
    2018-11-02| ST| Notification of lapse|Effective date: 20180928 |
    优先权:
    申请号 | 申请日 | 专利标题
    FR1450184A|FR3016462B1|2014-01-10|2014-01-10|METHOD FOR ORDERING TASKS IN AN ONLINE CURRENT NETWORK|FR1450184A| FR3016462B1|2014-01-10|2014-01-10|METHOD FOR ORDERING TASKS IN AN ONLINE CURRENT NETWORK|
    EP15150165.7A| EP2894872B1|2014-01-10|2015-01-06|Method for scheduling tasks in a power line carrier network|
    [返回顶部]